Computational complexity theory - PDFSEARCH.IO - Document Search Engine

Computational complexity theory
Results: 2049

#	Item
191	CS261: A Second Course in Algorithms Lecture #19: Beating Brute-Force Search∗ Tim Roughgarden† March 8, 2016 A popular myth is that, for N P -hard problems, there are no algorithms with worst-case running time better Add to Reading List Source URL: theory.stanford.edu Language: English - Date: 2016-03-15 10:47:56 NP-complete problems Computational complexity theory Analysis of algorithms Operations research NP-hard problems Vertex cover Travelling salesman problem Dynamic programming Parameterized complexity Independent set Algorithm 2-satisfiability
192	Computing Fundamentals Salvatore Filippone 2012–2013 Add to Reading List Source URL: people.uniroma2.it Language: English - Date: 2014-09-23 08:12:56 Analysis of algorithms Computational complexity theory Best worst and average case Time complexity Algorithm Fast Fourier transform Big O notation Average-case complexity Sorting algorithm
193	Computing Fundamentals Salvatore Filippone 2013–2014 Add to Reading List Source URL: people.uniroma2.it Language: English - Date: 2014-09-23 08:13:16 Computational complexity theory Analysis of algorithms Best worst and average case Time complexity Algorithm Fast Fourier transform Big O notation Average-case complexity Sorting algorithm
194	What makes the Arc-Preserving Subsequence problem hard?⋆ Guillaume Blin1 , Guillaume Fertin1 , Romeo Rizzi2 , and St´ephane Vialette3 1 2 Add to Reading List Source URL: pagesperso.lina.univ-nantes.fr Language: English - Date: 2009-07-03 08:56:55 Complexity classes NP-hardness NP P versus NP problem Computational complexity theory P Reduction
195	NP-complete Problems and Physical Reality arXiv:quant-ph/0502072v2 21 Feb 2005 Scott Aaronson∗ Add to Reading List Source URL: cqi.inf.usi.ch Language: English - Date: 2012-02-22 09:04:08 Computational complexity theory Complexity classes Quantum computing Theoretical computer science Mathematical optimization Quantum algorithm NP P versus NP problem BQP PP Low Time complexity
196	Fast modular composition in any characteristic Kiran S. Kedlaya∗ MIT Christopher Umans† Caltech Add to Reading List Source URL: users.cms.caltech.edu Language: English - Date: 2008-08-04 00:47:22 Computer algebra Computational complexity theory Polynomials Algebra Factorization of polynomials Polynomial Time complexity Reduction Polynomial greatest common divisor Factorization of polynomials over finite fields
197	Modes and Cuts in Metabolic Networks: Complexity and Algorithms∗ Vicente Acu˜ na2,3 , Flavio Chierichetti1 , Vincent Lacroix2,3,6 , Alberto Marchetti-Spaccamela1 , Marie-France Sagot2,3 , Leen Stougie4,5 Add to Reading List Source URL: pbil.univ-lyon1.fr Language: English - Date: 2008-10-22 02:35:19 Complexity classes Flux balance analysis NP Matrix Matching Hamiltonian path problem Sharp-P-complete Hypergraph Computational complexity theory Stoichiometry P Bipartite graph
198	Limitations of Quantum Advice and One-Way Communication Add to Reading List Source URL: theoryofcomputing.org Language: English - Date: 2014-11-14 13:01:57 Quantum complexity theory Quantum information science Quantum computing Computational complexity theory Theoretical computer science PP BQP QMA Quantum algorithm Quantum circuit IP Quantum information
199	Efficient viewshed computation on terrain in external memory Marcus V. A. Andrade1,2 , Salles V. G. Magalh˜aes1 , Mirella A. Magalh˜aes1 , W. Randolph Franklin2 , and Barbara M. Cutler3 1 2 Add to Reading List Source URL: www.cs.rpi.edu Language: English - Date: 2009-11-19 21:17:30 Theoretical computer science Computational complexity theory Analysis of algorithms Geometry Visibility Viewshed Time complexity Algorithm Motion planning Viewshed analysis
200	Innovations in Computer ScienceComputational Complexity and Information Asymmetry in Financial Products∗ (Extended Abstract) 1 Add to Reading List Source URL: users.cs.duke.edu Language: English - Date: 2012-07-27 08:13:34 United States housing bubble Mortgage-backed security Fixed income securities Funds Structured finance Collateralized debt obligation Derivative Credit default swap Line graph Computational complexity theory Generalizations of the derivative